arXiv:1508.04791vl [math.PR] 19 Aug 2015 


The intermediate disorder regime for a directed polymer model on a 

hierarchical lattice 


Tom Alberts* & Jeremy Clark^ & Sasa Kocic^ 

Abstract 

We study a directed polymer model defined on a hierarchical diamond lattice, where the lattice 
is constructed recursively through a recipe depending on a branching number & G N and a segment 
number s G N. When b < s previous work m has established that the model exhibits strong 
disorder for all positive values of the inverse temperature j3, and thus weak disorder reigns only 
for /3 = 0 (infinite temperature). Our focus is on the so-called intermediate disorder regime in 
which the inverse temperature (3 = Pn vanishes at an appropriate rate as the size n of the system 
grows. Our analysis requires separate treatment for the cases b < s and b = s. In the case b < s 
we prove that when the inverse temperature is taken to be of the form /3„ = for /? > 0, 

the normalized partition function of the system converges weakly as n —> cx) to a distribution 
L(/3) depending continuously on the parameter /3. In the case b = s we find a critical point in 
the behavior of the model when the inverse temperature is scaled as /3„ = P/n; for an explicitly 
computable critical value > 0 the variance of the normalized partition function converges to 
zero with large n when P < Kb and grows without bound when p > Kb- Finally, we prove a central 
limit theorem for the normalized partition function when P < Kb- 


1 Introduction 

Probabilistic models of directed polymers are often constructed as modifications of directed random 
walk models on a particular lattice. For the particular model that we study, directed polymers in 
a random environment, the path probabilities are randomly perturbed by a Gibbsian reweighting 
that is determined by each realization of the environment, and the strength of the perturbation is 
controlled by an inverse temperature parameter p. Broadly speaking, the main question of interest in 
such models is how the presence of the random environment affects these path probabilities, and to 
what degree any effect can be quantified. The values of P for which the presence of the environment 
has no substantial effect are called the weak disorder regime, while those P for which the environment 
has a meaningful influence make up the strong disorder regime. The precise characterization of weak 
versus strong disorder is given in terms of the positivity of a martingale limit, the martingale being 
the normalized partition function associated with the model. 

In recent years there has been substantial attention paid to determining the exact structure of 
the weak and strong disorder regimes. On the integer lattice Z'^ (which is commonly referred to as 
d + 1-dimensional to indicate that the polymer is directed) it is known [11] that there is a critical 
value Pc > 0 such that P < Pc is in the weak disorder regime and P > Pc is in the strong disorder 
regime. When d = 1 or 2 it is known that the polymer is in the strong disorder regime for all finite 
temperatures (i.e. Pc = 0), whereas for d > 3 it is known that there is a non-trivial interval of finite 
temperatures that make up the weak disorder regime (i.e. Pc > 0). In the latter case there are only 
bounds for the value of Pc and how it depends on the dimension d and the statistical distribution of 
the underlying environment. 

‘Department of Mathematics, University of Utah: alberts@math.utah.edu 
^Department of Mathematics, University of Mississippi: jeremy@olemiss.edu 
^Department of Mathematics, University of Mississippi: skocic@olemiss.edu 


1 



In contrast, for directed polymers on a self-similar tree there is an exact characterization [Sll^ of 
the value of j3c (for any choice of the statistical distribution of the environment satisfying weak moment 
assumptions), and much more is known about the strong and weak disorder regimes [71EO]. The tree 
model is easier to analyze because of the underlying geometry of the space, namely that the tree is 
self-similar and that paths, once they split, can never recombine. In particular, the non-recombining 
feature means that the random energies assigned to different paths are essentially independent after 
a long time, which is very different from what happens in the lattice case. 

Recently a new phenomenon has emerged in directed polymer models: the intermediate disorder 
regime. The terminology intermediate disorder was first introduced in [T] to indicate that it sits 
between weak and strong disorder, and the regime itself is accessed by scaling the inverse temperature 
fd towards its critical value as the size of the system goes to infinity. The correct scaling produces 
new and interesting behavior that is fundamentally different from what happens for strong and weak 
disorder. At the same time, the intermediate regime often contains a full range of models that act (or 
are conjectured to act) as a bridge between the two classical regimes. 

Typically intermediate disorder is easier to study in situations where /3c = 0, since in this case 
the polymer model is only a small perturbation of the underlying random walk. In d = 1 it was 
shown in [T] that the proper scaling for intermediate disorder is to replace jd with and that 

under a diffusive scaling of space and time the entire random Gibbs measure converges (in law) to a 
random measure on continuous paths called the continuum directed random polymer. Properties of 
the continuum polymer were analyzed in |2], but it is important to note that the continuum polymer 
is actually an entire family of models indexed by the parameter jd. It is not yet understood how or 
even if this family acts as a bridge between weak and strong disorder, although encouraging results in 
this direction were obtained in m- For d = 2 the situation for intermediate disorder is largely open, 
and for d > 3 it seems that little has been done for scalings around /dc- A model somewhat similar 
to the d = 1 case, the continuum disordered pinning model (CDPM), was considered in |9]. Again in 
that case /3c = 0, and the authors were able to determine the precise scaling for intermediate disorder 
and take a scaling limit of the random Gibbs measure. In the tree case, where /3c > 0, the proper 
scaling window for the intermediate disorder regime was determined in |3] , although nothing could be 
said about infinite volume limits of the corresponding Gibbs measures. 

In this paper we study intermediate disorder on the diamond hierarchical lattice. This particular 
lattice has an interesting geometrical structure that still possesses a self-similarity like the tree does, 
but at the same time allows paths to reintersect like they do on Z'^. In this sense the diamond lattice 
is a natural generalization of the tree but in many important ways is actually more like Z'^, and for the 
polymer model with site disorder (which is what we consider) this is especially true. See [281 Remark 
1.1] for a convincing argument in favor of this viewpoint. The structure of the diamond lattice is 
controlled by two parameters 6, s G N: the branching number and the segment number. The “lattice” 
is actually a sequence of graphs constructed by a recursive procedure determined by the branching and 
segment numbers, and the depth of the recursive determines the length of the polymer. For directed 
polymers on the diamond lattice it was proved in m that there is a /3c that strictly separates weak 
disorder from strong disorder, as in the d -|- 1-dimensional case, and that /dc = 0 for b < s while fdc > 0 
for b > s. These results are precisely summarized in Section 

Our main focus is on the intermediate disorder regime in the b < s and b = s cases, i.e., when 
fdc = 0, which exhibit widely disparate behaviors. Our analysis, in a sense, extends the results of 
m to obtain a richer description of the phase diagram around the critical point. In the case b < s, 
one sees through a simple Taylor expansion of the partition function that the cor rect intermediate 
disorder scaling is to replace fd with fd^bjs')^l‘^ for a parameter ^ > 0; see Section 


3.3 


Similarly to 

the 1 -|- 1-dimensional polymer and the continuum disordered pinning model, we find that there is 
a one-parameter family of limit laws L(/^ for the normalized partition functions of the model. The 
limiting family depends continuously on /3 and for b < s satisfies 
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• For /3 <C 1, L(/3) is approximately a normal distribution with mean 1 and variance ^^ 

• If are independent random variables with distribution L(/3), then 

L{dy/sjb) = n 

i=ll<j<s 


As in mum the limiting law appears as a universal object, i.e. the same limit appears for any disorder 
variables with exponential moments that obey proper normalization constraints, but the limit itself is 
not Gaussian. Furthermore these limiting laws can be used to construct a continuum diffusion process 
interacting with a random environment on the continuum diamond lattice, similar to what is done 
in mm- This is discussed in Section We emphasize that in contrast to mum our methods for 
showing the existence of these limit laws and their universality properties do not use polynomial chaos 
expansions; instead they come from renormalization group type ideas. 

In the case b = s, nontrivial behavior emerges in the intermediate disorder regime by replacing (3 
with j3/n, but in contrast to the 1 + 1-dimensional polymer and the CDPM the parameter /3 does not 
seem to act as any sort of bridge. In fact, in the b = s case, there is a critical value nh such that the 
variance of the rescaled partition function conver ges to zero with large n for (5 < Kh, but also grows 
to infinity for (3 > kj,. This is discussed in Section 

The structure of this paper is as follows: in Section we give a full description of the model and 
precisely state our main results. In Section we describe our coordinate system for the diamond 
lattice and use it to d erive recursive formulas for moments of the partition function. We especially 
point out Section 3.3, which gives some heuristic reasoning for the choice of scalings I3{bjs)'^^‘^ and 
/3/n in the b < s and b = s cases, respectively. Section contains a proof of a limit theorem for the 
normalized partition function in the b < s case, and Section contains our results on the b = s case. 
In Sections and we give, respectively, very brief discussions of the b > s case and the equivalent 
model in the b = s case in which random weights are placed on the bonds of the graph rather than 
the sites. Finally, we relegate proofs that are particularly calculus-based to Section 1^ 


Acknowledgements: Tom and Sasa thank Kostya Khanin for useful discussions. 


2 The Model and Main Results 


Diamond graphs are constructed inductively by replacing each edge in Dn by a ‘diamond’ with 6 G N 
branches, each of which is split into s G N segments: 
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The first few diamond graphs constructed with b = 2 and s = 3. 


The nth diamond graph defines a set of directed paths between the root vertices A and B, which we 
denote by F„. The inductive nature of the construction implies that Dm+n is equivalent to replacing 
each edge on Dm by a copy of Dn- We assume throughout that b > 1, since otherwise the graph 
structure is trivial. 
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We now place i.i.d. random variables coa at the set of vertices a G Dn and consider statistical 
mechanical quantities defined through sums over the set of directed paths, r„. Since is canonically 
embedded in Dn+i, we can view the random variables oJa, a G as residing in a single probability 

space. We assume that the random variables have mean zero, variance one, and finite exponential 
moments 


A(/3) := logE[e^‘^“] < oo 

for sufficiently small /3 > 0. The partition function ZniP) is the random positive quantity defined by 

ZniP) := iytt ^ where := and |r„| =6^^. 

' per„ asp 


The partition function normalizes random probability measures on the path space p G T^: 

Disorder for directed polymer models is commonly interpreted through a closely related quantity, 
Wn{P), defined by 


WnW) := 


Zn{/3) 
E[^n(/3)] ’ 


which can be written as 


' p&Tnaep 


( 2 . 1 ) 


for Ea{l3) := The inductive nature of the construction of the diamond graphs Dn suggests 

that there should be a recursive relation between the distributions of Wn{P) and Wn+iiP)] if Wn’^\/3) 
are independent copies of Wn(P) and are independent copies of Ea{l3), then there is the 

following equality in distribution 


1 

^-+i(/5) = 5 E n n ( 2 . 2 ) 

i=i i<i<s 

Moreover, the sequence of random variables Wn forms a mean one martingale with respect to the 
filtration En ■= cr^cva for a G Dm,m < n|. The martingale convergence theorem guarantees the 
almost sure existence of a nonnegative limit as n — 00: 


Woo(/3) = lim Wn{^). 

n^oo 

The literature [ni l32ll77| on random polymer models commonly interprets those /? for which lToo(/3) > 0 
as being in the weak disorder regime and those /3 for which lToo(/S) = 0 as being in the strong disorder 
regime. 

In Lemma 2.4 and Proposition 2.7 of 121!, Lacoin and Moreno establish the following results for 
the diamond hierarchical lattice (amongst others): 

i) For any fixed 6, s, and /3, the random variable IToo(/3) satisfies the zero-one law 

IF’[hFoo(/3) > 0 ] = 0 or 1. 


ii) When b < s, then for all /3 > 0 

IP[f^oo(/3) = 0] =1. 

iii) When s < b there is a /3c > 0 such that P[Woo(/3) > 0] = 1 for /3 < /3c and P[IToo(/3) = 0] = 1 for 

/3 > /3c. 
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Thus by (ii), when b < s the question of weak disorder versus strong disorder is merely that of inhnite 
temperature = 0) versus finite temperature (;0 > 0), whereas by (iii), when s < b there is a region 
of finite temperatures (/? < f3c) in which weak disorder still holds. 

Our goal in this article is to magnify the high temperature regime of the model, /3 <C 1, in the 
cases b < s and b = s through an examination of the limiting behavior of the random variables Wn{(3n) 
for n ^ 1 and some choice of /3n 'C 1. In other words, the inverse temperature I3n is scaled towards 
the critical value /3c = 0 as the size n of the system goes to infinity. The following theorem states our 
main result in the b < s case. 

Theorem 2.1 (5 < s). Pick fi > Q and define fin ■= fifi/s)^. As n —)• oo, there is convergence in 
distribution 

Wnifin) ^ 

^ s-b 

for a family of probability distributions (Lc*)r>o supported on and satisfying the following: 

I) Lr’^ has mean 1 and variance for a function ■ 1^"'' 1^"'' satisfying 

^b,s{'lr) = ^[(1 + r)* - l] and lim = 1. 

’ ^6 ^ b'- r\o r 


II) If 


are independent random variables with distribution L 


b,s 
r ? 


then 



lE n 

i=ll<j<s 


III) If Xr has distribution L 


b,s 
r ? 


then as r \ 0 there is convergence in law 


Xr - 1 



AA(0,1). 


Remark 2.2. Given x > 0 the family of probability distributions {Lr’ )r>o can be used to define a 

(n) 

consistent family of random measures fix on paths T^ for n G N. To do this we attach i.i.d. random 
variables Xn(a) having distribntion to edges a G £'„ of the diamond graph Dn. The random 

probability assigned to a given path p G T^ is then 


h^xHp) = 


na<lp 


E 


per, 


Oa<lp 


a)’ 


where the products are over the set of edges a lying along the path p. We show that this definition is 
self-consistent in the proof of Corollary |4.2[ 


Remark 2.3. In Lemma 


4.16 


we show that Lr'^ converges weakly to a (3-distribntion at 0 as r —)• oo. 
This is indicative of a continuous transition to strong disorder as r —)• oo. It wonld be interesting to 
determine if there are exponential fluctuations for these laws as r —>■ oo, that is if by taking a logarithm 
and then centering and scaling in an appropriate way a non-trivial limiting law appears. This is the 
sitnation that was encountered for the limiting law of the partition function in [T], built upon earlier 
work in [3]. In that case the limiting law was the ubiquitons Tracy-Widom GUE distribution. 
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Remark 2.4. We emphasize that our methods for showing the existence of the laws and estab¬ 
lishing convergence towards them is not based on polynomial chaos expansions, as in PEli. In the 
polynomial chaos method the partition function is expanded into a sum of polynomials in the disor¬ 
der variables and collected according to the degree. Convergence follows by Central Limit Theorem 
type arguments and limit laws for the transition kernels of the underlying random walk, which act 
as coefficients of the polynomials. The proofs in this paper are entirely different and instead use the 
recursive structure of the lattice to eliminate the use of the chaos expansion. 


Next we state our main result in the b = s case, for which we scale the inverse temperature as 
f3 = fi/n. We feel that this is an interesting regime, because there is a critical point in the behavior of 
the normalized partition function depending on whether the parameter /3 is less than or greater than 
a cut-off value 


TTy/b 

V2(6-l)' 


(2.3) 


Theorem 2.5 {b = s). As n ^ oo, we have the following behavior for the variance of Wn[f3/n): 


0 , 0<i3<Kb, 

oo, fj > Kb- 

When j3 < Kb the fluctuations of Wn[fl/n) around 1 obey the limit theorem: 




n2 





W(^0, , 


(2.4) 


(2.5) 


where the variance is Vb{fl) tan the critical value fl = Kb there is a different scaling: 




V^logn(wn(^) - 1) ^ ^(^0, 


6+1 


( 2 . 6 ) 


Remark 2.6. We will see in Section that the cut-off Kb is the blow-up point of the solution fb '■ 
M'*' —>■ M"*" to the differential equation 


= 


- 1 . . . .n2 . 6-1 


The 


2 

solution is explicitly given by fibii") = ^ tan (^^r). Note that K 2 = tt. 


■{Mr)) + 


with <^6(0) = 0 . 


Remark 2.7. For fl < Kb and large n, a simple Taylor expansion s hows that the free energy-type 
quantity log [Zn{fi/n)) is close to Wn{li/n) — 1 and the convergence (2.5) is equivalent to 

n^\og{Zn{^'^ N{Q,Vb(i3))- 

To give a more complete picture of the behavior of Wn{fln) with /3n \ 0 for large n in the b s 
cases, we state the following theorem. 

Theorem 2.8. Let fl > 0 and fln 0. 

i) When b < s we have the following convergences in law for Wn{fln) depending on fln- 

1) /^n{b) 0) 

Wnifln) ^ L 


b,s 




0 , 


Mir 


13, 


00. 
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a) When b> s then WniPn) converges to 1. A more refined characterization ofWn{fin) is 

1 1 

j(WM-l) ^ EfcsE"- (2-7) 

m=l a£Vm 

where Vm is the set of generation vertices. 

Remark 2.9. In (i) of the above theorem, the convergence of Wn{fin) to zero in the b < s case 
when finfij —?• oo follows from the homogeneous environment tilting method in the proofs from 
Sections 5.2-5.6 of m- 

Remark 2.10. In the s <b case, since there is a region of finite temperature in which weak disorder 
holds, it would be interesting to find an intermediate disorder regime by scaling towards the critical 
value of fie as the system size grows, that is, to consider 

Wn{ficAfin) 

for an appropriate sequence fin\0 . Perturbations of this type are difficult to study, however, since 
they typically require fine properties of the Gibbs measure at criticality. For directed polymers 
on trees results of this type were obtained in [3], based on an earlier analysis of the Gibbs measure at 
criticality in [24] . 

3 Basic constructions, notation, and heuristics 

3.1 More on diamond graphs 

Now we will give a more in-depth description of the diamond graph structure. The set of copies of 
Dn found in Dm+n has a canonical one-to-one correspondence with the edges of D^a- We will use the 
following notation: 

• The symbol for the diamond graph also denotes the set of vertices on the graph, excluding 
the roots A and B. 

• For k < n, let 14 C Dn denote the set of generation vertices in in other words, those 
vertices that appear in but not in Dk_i. 

• En denotes the set of edges on the graph Dn- 

• For k < n, Gk,n denotes the set of copies of found in Dn- An element g £ Gk,n is also 
regarded as a subset of the set of vertices Dn- 

By construction of Dn the elements in Gk^n are in one-to-one correspondence with elements in En-k- 



Gopies of Dn embedded in Dn+m- 
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The edges of Di can be labeled by {i,j) G {1, •'' j &} {1;''' j •s}) where (i, j) refers to the 

segment of the branch. More generally, the set of edges in can be identified with 

,b}x{l,--- ,4)"- 

The correspondence follows from the recursive procedure for the construction of Dn- 

(Encodes an element of Ei in the local copy of Di) 

X • • • X (in—ljjn—l') X {im jn) 

" -V-' 

(Encodes an element of Gi^n = En-i, the set of copies of Di in Dn) 

Similarly, elements in Gk,n can be labeled by ({1, • • • , 6} x {1, • • • , s})” ^. The elements of Gk-i,n 
that are contained in g £ Gk,n will be labeled by 

5'x(bi), 

where i G {1, • • • ,6}, and j G {1, • • • , s}. 

The generation vertices 14 are identified with the set 

Gn—k+l,n X ({!) ■ ■ ■ ) X {1, • • • , S 1}) . 

For g G Gk,m we will label the generation n — k + 1 vertices that are contained in g by 

go{hj ), 

where i G {1, • • • ,6} and j G {1, • • • , s — 1}. 

We have the following basic combinatorial observations regarding these graphs: 

i) The graph Dn has edges, i.e., \En\ = b^s'^. Since the subgraphs Gk,n and the edges En-k 
are in one-to-one correspondence, this implies that 

ii) The graph Dn has b^s^~^{s — 1) vertices of generation k when k < n, i.e., |14| = b^s^~^{s — 1). 

iii) An element g G Gk,n contains — 1) vertices of generation j £ [n — k,n\. 

s’*-! s"-! 

iv) There are b paths between the root vertices A and B in Dn, i.e., |r„| = 63-1 . 


3.2 Definitions and recnrsive relations for statistical quantities 


Recall that Gk,n refers to the collection of copies of Df^ found as subgraphs of Dn- For g £ Gk,n, we 
define Wn{f3;g) in analogy to lFn(/3) except restricted to the subgraph g. To be clear, Wn{(3]g) does 
not depend on the random variables at the roots of the subgraph g. The following lemma is essentially 
a restatement of (2.2) in the subgraph notation: 

Lemma 3.1. For g £ Gk^n, the random variables Wn{(d;g) satisfy the recursive relation 


= JE n ^-(/3;5x(bj)) n (3-1) 

“ i=i i<j<s 

with Wn{ld-,g) := 1 for g £ Go,n- 

From this lemma it is straightforward to derive a recursive relation for the variance of the Wn 
variables. 


Corollary 3.2. For g £ Gk,n, the variance akiP) := Var [Wn(/3; 5 )] satisfies the recursive relation in 
A: G N 








3.3 Heuristic motivation 


We now offer a short heuristic analysis motivating the scalings /3 = and /3 = /3/n for 


the respective cases b < s and b = s. We begin by naively linearizing the expression (2.1) for the 
normalized partition function to obtain 


W, 


•,(/3n) ~ TVVT ^ n /^nWa) , 


' ' per„ a€p 

which is intuitively justified for small /3n- The right side above can be expanded into the form 


1 + ^ ^ /3™P(oi, • • • , am)Wai 


■iv, 




(3.2) 


m>l ai,-” ,am^Dn 

where P(ai,--- ,am) is the probability that the vertices ai,--- , 
p G Tn- We seek a choice of /?„ such that bFn(/3n) converges in law to a nontrivial limit with large 
n. A reasonable method for hnding a candidate for /3„ is to determine the appropriate scaling for the 


G Dn lie on a random path 


first-order term (i.e. the m = 1 term) of (3.2), which is merely a sum of i.i.d. random variables, and 


thus characterized by the central limit theorem. This method of choosing j3n turns out to work for 


h < s but to be misleading in the case oib = s. The variance of the first-order term in (3.2) has the 
form 


VarM„ ^ P{a)(jJa 
^ a£Dn 


Pn ^ (T’(a))^ =ofgeneration vertices)6 

a£Dn k=l 

k=l 

2S-1 b<s, 


-2k 




n. 


b = s. 


(3.3) 


Thus, by the central limit theorem, the first-order term from (3.2) converges in law to a Gaussian 
when Pn = (6/s)”/^ and fin = in the b < s and b = s cases, respectively. 


Now we perform the same exercise with the second-order term in (3.2) to check whether the above 


scalings are still appropriate. For ai,a 2 G Dn, the probability P{ai,a 2 ) has the form 

P(ai,a 2 ) = e(ai, 02 ) exp { 1 ( 01 , 02 ) - 0 ( 01 ) - 0 ( 02 )} , 

where 6 ( 01 , 02 ) is 0 when no directed path passes through both of the vertices oi and 02 , 0 ( 0 ) is the 
generation of the vertex, and (( 01 , 02 ) is the smallest k such that 01,02 G g for some g G Gn-k,n- The 
variance of the second-order term has the form 


Var(/3^ P{ai,a2) 


^ai^a2 I — 


fit Y {P{ai,a2)f = PtY E (^(«i>«2))' 


(il,a2GDn 

a.l^a.2 


ai,a2&Dn 

ai^a2 


k=l ai,a2&Dn 
k=l{ai,a2) 


The self-similar structure of the diamond graphs allows the above to be written as 

n 


^n—k,n \ 


If-') +M^-i) E + 


fc=i 


d^Dri — k 


-( E (^(“))f) 

a^Dn—k / 
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The three terms above correspond to the respective cases 0 (ai) = 0 ( 02 ) = k, 0 (ai) < 0 ( 02 ) = k (or 
vice versa), and 0 ( 01 ), 0 ( 02 ) < k. The third term is dominant, and we can apply that \Gn-k,n\ = {bs)’^ 
and our analysis in ( |3.3[ ) to get that the above is approximately 

+ f ^^(1 - 5 ) ^ b<s, 

2 y s ) 5 = s. 

Finally, by standard summation formulas, this is equal to 

.(»+i)(,-i)2 fjS3{f)'” + o((ir), b<s, 

Pn n 1 * 

[ + 0{'n?), b = s . 

For b < s the choice f3n = again yields a variance that converges for the second-order term, 

as would be expected. In contrast, for 6 = s the previous choice of /3„ = causes the variance of 

the second-order term to blow up with large n. Notice, however, that if (3n is scaled in proportion to 
n~^ in the b = s case, then the hrst- and second-order terms both have variances of the same order, 
oc n~^. This suggests that ^/n{Wn{/3/rij — l) is an interesting rescaled version of the normalized 
partition function to study when b = s. It is possible that there is a nontrivial limit for Wn{f3/y/n) in 
the b = s case, but the limiting distribution will not have finite variance and we do not explore this 
possibility here. 


4 A limit theorem in the b < s case 


In this section we prove Theorem 2.1 We first work on a slightly simpler problem in which random 


variables are placed on the edges of the diamond graph rather than the vertices. We use a coupling 
of Gaussian random variables across the different generations of the lattice to prove that a certain 
linearized version of the partition function is a Cauchy sequence, thereby establishing the existence 
of the Lr * laws. We then build on this result to show that the limit laws are universal, and finally 
translate these results from the edge case to the vertex case. 


4.1 The edge problem 

The proof of the following lemma is below. 


Lemma 4.1. There exists a family of probability distributions (T^^)r>o satisfying the properties (I) 


(III) listed in Theorem 2.1 


The family of measures (L^'^)r>o from Lemma 
probability measures on the set of directed paths F 


4.1 


can be used to construct a family of random 
whose laws are consistent for all n G N. For 
k < n the path set F^ on is canonically identified with a partition of F„ by relating paths that pass 
through the same collection of k^^ generation vertices. This consistency property means that (L^ *)r>o 
can be used to construct random measures on the set of directed paths. Too, on the continuum diamond 
lattice Doo) which we will not discuss further in this article. Given a G En and p G F„, we will write 
a<p to mean that the path p passes through the edge a. 

Corollary 4.2. Pick x > 0. 


Let 


denote a random probability measure onV^ such that for an 
independent family of random variables {X{a)}aeE^. with distribution apathp G F^ is assigned 

probability 

Y\a..X{a) 

Pk' 


■^\P) = 


ZlgeFfc na<ia 


a<q ■ 
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where the products are over the set of edges, a, lying along the path p € For n > k, let Sp be the 
set of paths on Dn that pass through the same set of generation vertices as p. Then the measures 
are consistent for all k ^ N in the sense that the family of random variables {/in^(5p)}pgrj. has 
the same law as {//^’^(p)}pgrj. • 

Proof. For g G Go,n = En, let X{g) be independent random variables with distribution We 

can define independent random variables X{g) labeled hy g G Gn-k,n = Ek through inductive use of 
the recursive relation 


^( 9 ) = tE n ^(5x(bj))- 


j=i i<i<s 


The X{g), g G Ek have distribution a consequence of property (II) listed in Theorem 


Notice that 




d 'Yhq^Sp 0 a<q X(a) 


2.1 




Sger„ UaoqXia) 


d b,s / \ 

= Pk (P)■ 


Thus the laws of the measures are consistent. This equality in law generalizes to the families 

{Pn{Sp)}p^rk, {Tk"iP)}p&k- 

□ 


Definition 4.3. Given numbers Xg G M labeled by 5 G En = Go,n) we define 

• ^n{{Xg}g£E„) to be equal to Wn{Dn) for the array of real numbers Wn(g), g G Gk,n determined 
by the recursive relation 


^n(5) = n ^»^(5x(bj)) 

i=l \<j<s 

with initial condition W{g) = Xg for g G Go,n- 

'^n{{Xg}g£E„) analogously to the above through the linearized recursive relation 

1 " 


(4.1) 


Wn{g) = 1 + ;-E E (Wn{gxii,j)) - 1 . 


*=i i<i<s 


(4.2) 


Remark 4.4. If {Xa}a£E„ is an array of real numbers and k < n, then 


where we have abused notation by using the one-to-one correspondence between Ek and Gn-k,n and 
that Gn-k,n defines a partition of En to classify each edge a G En as a member of an edge g in E^. 


Remark 4.5. Once we have proved Theorem 2.1 we will have the following: if {xg}g^Ek is an array 
of independent random variables having distribution Lx^, then Wfc({xp}gg£j,) has law 


We will work towards a proof of the following limit theorem. 
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Theorem 4.6 (Edge limit theorem). Forn G N, letX^^ he an array of positive i.i.d. random variables 
labeled by g G En with mean 1 and variance Xn G M"'' . In addition, we assume that 


lim {s/h)^Xn = X 
n^oo 


and lim sup (s6)"'P — l|^ > X{b/sY 


= 0 


for some x > 0. Then there is weak convergence os n —>■ oo given by 




L 


b,s 


where the family of probability distributions {Lr’^)r>o satisfies the properties listed in Theorem 
Definition 4.7. Define M : M+ —)> M+ by 

M{x) := [(1 + xY - l] . 

Remark 4.8. Let Xg be an array of positive i.i.d. random variables labeled hy g G having mean 
1 and variance x G M"*". The /c-fold composition of the map M yields 

Var(w4{Xg},6Ej) = M'^ix). 

We will also make repeated use of the simple formula 


2.1 


Xav(w,{{Xg}g^E,)) 


s\>^ 

= 'J "• 


Next we collect some estimates on M. The proof of Lemma 4.9 is placed in Section 


1.1 


Lemma 4.9. For any A > 0, there is a C > 0 such that the following inequalities hold for all 
Q < X < X, N G'N, and N > n: 

i) M^“"'(x(6/s)^) < Cx{b/s)'^, 

a) M^“"’(x(6/s)^) — x{b/s)^ < Cx‘^{b/sY"‘, and 


III) ^\M^{x{h/sY) 


< C. 


iv) For unrestricted x > 0, we still have a bound of the form 


yL 

dx . 


M'^{x{b/sT) 


<-exp 


s — 1 
1 - ^ 


M"(x(6/s)^) 


Corollary 4.10 (Limiting variance function). There is an increasing function : M"*" —)> M"*" such 
that for all x G M"*" 


I) As n ^ oo, 

II) satisfies the relation 


M^{x{b/sr) / t),,,(x) 


^b,s{^x) = M{gs,b{x)) 
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Ill) The derivative o/Ofe^s satisfies lima-^o s(^) = 1 o,nd 


OO 

= n {^ + '^b,s{x{b/sy)^ 


S—1 


i=i 


II (l + M-^{t>bA 

i=i 


X 


s-l 


Proof. Properties (II) and (III) follow from the existence of the limit (I). To see that the sequence 
M"'(x(6/s)"') is Cauchy, notice that for > n 1 

M^{x{b/sA) - M^{x{h/sT) =M^(M^-^{x{b/sA)) - M^{x{b/sT) 


< 


M^-^(x{b/sA) - x{b/sA]^M^{y) 

idy 


y=M^~‘^(x{b/s)^) 


<Cx‘^{b/sf'"'^M^{y) 
dy 

<CAAb/sf^. 


y=c{h/s)'^ 


In the hrst inequality above, we have used that the derivative of M is an increasing function. The 
second inequality uses (ii) and (i) of Lemma 4.9 for the first and second factors, respectively. The 
third inequality uses (hi) of the same lemma. 

□ 

(n) (n) 

Lemma 4.11. For each n G N, let Yf ' and Zg ' be arrays of i.i.d. random variables labeled by g € En 
such that and are uncorrelated, E[yg"'^] = 1, = 0, and for large n > 0 

y := sup(s/6)’^Var(l^^"^^) < oo and Var(Z^”^^) = o((b/sA) ■ 

Then, the following holds: 

i) There is convergence to zero in probability as n ^ oo given by 




r. 


0 . 


ii) For g ^ En and N > n, the random variables W 7 v-n({^a^^}a<ig) — Wjv-n({h"i^^}a<ig) o,nd 
}a<] 3 ) o,re uncorrelated, and there is a C > t) such that for all N,n G N and Ya^'^ 


Var(w^_„({yW} W^_4{yW},,3)) < Cy\h/s: 


2n 


Proof. Part (i): Define := (s/6)’^Var(l^*'”^) and Xn ■= {s/b)"‘Yar(Yg'^'' + Zg^'^). The random 
variables Wn[{Yg'^"^ + Z^A^}g^zEn) - W„({y/"^}ggE^) and W„({yg^”^}gg£;„) are uncorrelated and thus 
we have first equality below. 


E 


w4{yW + yW}ggEj - w4{yW},gsJ 

= Var(w4{yW + zW},gsj) - Var(w4{yW},gEj) 

= M^{xn{b/sr) - M^{yn{b/sT) 


< — 
dx 


M'^{x{b/sA) {xn - yn) 
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The second equality follows from Remark 


4.8 


and the inequality uses that M has increasing derivative. 
By our assumptions, Xn is bounded for all n and \xn — yn\ —^ 0. Hence, we can apply (i) and (hi) of 
Lemma |4.9| to show that the above converges to zero with large n. 

Part (ii): That the stated variables are uncorrelated follows from the definition of W and W. Since 
they are uncorrelated we have 

Var(w^_4{yW} aog) “< 19 )) 

= Var(w^_„({yW},^3)) - Var(Wjv-n({TW}a<g)) 

- VNib/sr 


= M^ 


<Cy%{h/sY'- < Ct{b/s) 


\2n 


where the first inequality holds by part (ii) of Lemma 4.9 


□ 


The proof of Lemma [4.1| is a warm-up for the proof of Theorem 2.1, and we will refer back to some 
of the constructions in the proof. 


Proof of Lemma \4.1\ Fix r > 0. For n G N let {u)g}g£E„ be arrays of independent random variables 
with distribution M{0, r{b/sY) and satisfying a hierarchical consistency relation: 


^9 = 1 


1 ^ 
E 


1 = 1 l<j<s 


The above can be easily constructed using, for instance, two independent standard Brownian motions 
and and the fact that Pn bas a canonical one-to-one correspondence with ({I,-- - ,5} x 
{1, • • • , s})” to identify the cOg, g € En with variables of the form 


p>(i) _ 

■P i + l ^ i 


p>(2) _ 

^3 + 1 ^ J_ 


where 0 < i < 6"' — 1 and 0 < j < s” — 1. This construction has the useful property that for N > n 
and g G Gn,N, 


1 + LOg — W7V-n({l + Wa}a<lg) • (4-3) 

We will show that there is convergence in probability 

W„({1-b =E (Some limit) . (4.4) 

It is enough to show that '^n{{‘^g}g&En) Cauchy in probability. Notice that for N" > n the 
equality ( |4.3| ) implies the first equality below 

W7v({l + UJa}aeEi^) “ W„({1 -|- UJg}g^En) 

= W7v({l + WjV-n ({1 + ^a}a<lg)} 

= W4{yW + - W4{yW}3eE„) , 

where for g e En ^ GN-n,N 


W7V-n({l + <^a}a<!g) and ■“ WA^-n({l + a;a}a<lg) ~ WjV-n ({1 -|-Wajaog) • 
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In the above, we have used the one-to-one correspondence between En and Gn-u^n to classify edges 
a G as elements g in En (since G^-n^N defines a partition of -Eat). Notice that and are 
uncorrelated and 

Var(l^^"^^) = r{b/sY and Var(Z^’^^) = o((6/s)"') , 
order equality follows from part (ii) of Lemma |4.11 Hence we can apply part (i) of 


ne 


where t 
Lemma 

converges in probability to zero with large n. 


4.11 


to conclude that the difference between and W„({y'g"''’}gg£;^) 




r{n)^ 


The properties (I)-(III) of Theorem 2.1 follow closely from the above limit construction. For (II), 
notice that as n —>■ oo for each {i,j) G {1, • • • , 6} x {1, • • • , s} our result (4.4) implies 

Wn-l({l + Wgx(ij)}5e£;„) ^ 




ihj) 


where the X{i,j) are independent random variables with law Moreover, 


n +‘^3x(*,i)}a6E„) — W„({1-I- 


L 


b,s 


(4.5) 


j=i i<i<s 


where the convergence in law holds by another application of the limit result above. Thus (II) holds. 
For (III), we write 

Wn{{l + UJg}gfzEr,) " 1 
y/r 

_ Wn({l + WglgeEn) - W„({1-I-W„({1-I-CJglggE^) - 1 

r- ' /— -i 


V 


0 as r \ 0 


= X(0,1) 


where the convergence as r 0 of the first term is uniform in large n by part (ii) of Lemma 4.11 


The normal distribution of the second term follows from (4.2) being a linear recursion and the initial 
variables being normal. 

□ 


Proof of Theorem 4^ Fix some 0 < e <C 1 and n G N such that x{h/s)'^ < e. For N > n, let {^a}a£EM 
be an array of normal random variables defined as in the proof of Lemma [4.1| for r replaced by x. By 
the method in the proof of Lemma 4.1, we can construct an array {xgl^gg^ of independent random 


variables with distribution through limits in probability as X —>■ oo of the form 


W^_„({1 + 

a<ig) 


V 


X 


9 > 


(4.6) 


where {1 -|- Lba}a<ig refers to the subarray of {1 -|- WajaeBjv comprised of all edges a G E^ lying on the 
subgraph g G GN-n,N = En- Throughout this proof we will freely identify the sets GN-n,N and En, 
allowing us to treat elements g of En as containing sets of edges from E^i- Notice that W„({xg}ggE„) 
has law by Remark 4.5 We will show that for arbitrary E : M - 
in the limit X —)• oo 


with bounded derivative that 


E 


E(w^({xW}„gE^ 


E 


E(w4{x,},gs, 


(4.7) 


The above guarantees the weak convergence of W„({Xa”^}aeE„) to 


- 6,s 
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The difference between the terms in (4.7) is bounded through the triangle inequality as follows: 


E 


(w^({xW},eE^))] - E[F(w4{x3},eEj) 


< 


F W 


N 


- E 






f(w„({Wa,_„{{xW)«,)}^^^J)] - e[f( W„({1 + UJg}g^En)^ 


Wn({l + U:g}gQEr. 


- E 


T(w„({WAr_„({l+a}a}a<5)} 


9^Er\ 




9^^r\ 


- E 




(4.8) 


It is sufficient to show that the terms above are each bounded by a constant multiple of e > 0 in the 


limit N —)• oo. The last term on the right side of (4.8) converges to zero as iV —)• oo by (4.6) and since 


W4{a5 }geEn) is a continuous function (a multivariable polynomial) of the array {ag}g^En- We will 
treat the first three terms on the right side of (4.8) by proving the following statements: 


(I) There is a C > 0 such that for all A^, n G N with N > n 

Var(w^({xf)},6E^) - ) < Cx^b/sY 


Consequently, the first term on the right side of (4.8) is bounded by e-v/Csup^-gj^ \F'{x)\. 

(II) For any fixed n, as N ^ oo 


E 


(III) There is a C > 0 such that for all n G N 


E 


F’f W„({1 + tOg}g^Er, 


Yar(wn{{l + Qg}geE^) - + < Cx\b/s 


Hence the third term on the right side of (4.8) is bounded by eVC sup 3 ,g]u |T'(x)|. 

(I) For g G En, define 

Yg^^^ := WN-n{{Xi^^a<g) and Zf) := WAr_4{xW}a<g) - . 

Notice that 

Var(yW) = XN{b/s)^ and Var(zW) < cx^ibjsf'^, 

where the inequality holds for some c > 0 and all A^, n by part (ii) of Lemma |4.11 The variance of 
the difference between W7v({Aia'^^}ag£;jv) and W„({W7v-n({Aig’^^}a<]g)} gg ) can be written as 


Var('w„({yW+zW}^ 


- W, 


\ y ^ y y J g^En J ^ y I 5 J g^En 

which is bounded by a constant multiple of x^{b/s)'^ for all N and n by the bound in the proof of part 


(i) of Lemma 4.11 
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(II): For a G Ejy define := — l). Then, by our assumptions on X^\ the random 

variables are i.i.d. with mean zero, variance {s/b)^XN, and satisfy a Lindeberg condition. We 
can write 'W]\f-n{{xi^^}a<ig) in the form 


= 1 + (-)t 


[{bsY 


E 

a<ig 


(N) 


(Central limit-type sum) 


where the sum in square brackets includes \g\ = (sb)^ "■ elements. By the central limit theorem, there 
is convergence in law as N ^ oo 


W^_4{Xi^^}a<g) - 1 



OJ 


9 


since Qg has distribution M{0, x{b/ s)"'). The result then follows since the copies of W 7 v_„ ({Xa'^^}a<|g) 
for different g £ En are independent and h{y) := E[T(W„({yg}gg£;„)] is a continuous function of 
arrays y G (recall that \En\ = h^s^). 

(Ill): The argument is similar to (I). Define 


Yg l+(jjg and ^g^'^ ■— W7V-n({l + ^^ajacg) ~ WjV-n ({1 + ^^a}a<]g) • 

Notice that for N > n 

Eg = WAr_n({l + Wa}a<g), Var(yg) =x{b/s)'^, and Var(Z^^)) < cx^{b/sf'^, 


where the inequality holds for some c > 0 and all iV, n by part (ii) of Lemma [4.11[ Thus we can apply 
the inequalities in the proof of part (i) of Lemma 4.11 to bound (III) since 


Var ^Wn({l+a;g}gg£;„) W„ ^|WAr_n({l + ‘^a}a<ig)} 

= Var(w„({y, + zf)}^^,,J - 


□ 


4.2 Reducing the vertex problem to the edge problem 

Now we work towards a proof of Theorem |2.1| by approximating the original partition function by the 
partition function for a model in which the randomness is placed on the edges and is thus applicable 
to Theorem 14.61 


Definition 4.12. Define Mn ■ M"*" —)■ M+ by 


Mn{x) 


( 1 + - 1 


Remark 4.13. Note that for g G Gn-k,n we have YaiiWniPn] g)) = 

The proof of the following technical lemma is in Section |8.1| 

Lemma 4.14. Let (3n = /3(&/s)"'/^ and g G Gm,n- There is a G > 0 such that for all n G N and 
m < n/2 
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t) Var(W^„(/3„;ff)) - ^2|^(l-(6/sr)(6/sr— < Cib/sT 
1 %) E[|VF„(/3„;g) - l|"] < C(6/s)2(— ) . 

Theorem 4.15 (Variance convergence). Define an ■= fi‘^^E^{b/. As n —?• oo 

|M”( 0 ) - Mrfl(a„)| ^ 0 . 


In particular, by combining the above with part (i) of Lemma 4-10. we have that M”(0) converges to 
with large n. 

Proof. For 7 „ := (0), we have the relations 

|M^(0) - W^\an)\ =\Ml^\jn) - M^^\an)\ 

<|mI^^(7 „) - Mrtl(7„)| + |Mrtl(7„) - W^\an)\. (4.9) 

Thus we just need to bound the two terms on right side above. For the second term above, 


- M^2\an)\ < M^2\y) 


j/=max(a„, 7 „) 


<c{b/sY 


where we h ave applied part (i) of Lemma 4.14 to control the difference 7 „ — On and part (iii) of 
Lemma l4.9l to control the derivative of M . 

Now we will bound the first term on the right side of (4.9). For x in a bounded interval [0,L], 
there is a c > 0 such that 

M{x) < Mn{x) < M{x) + c{b/s)^ . (4.10) 

By using a telescoping sum, we can write the difference between and M^{'yn) as 

m—1 


k=0 
m—1 

sE 

k=0 


^- 1 ( 2 /) 

dy 




Mn{M^n{ln)) " M(M)^( 7 „))) . 


Let n G N be the smallest m such that Mffi{'^n) > or M^{'yn) > L. For m < n the above 

is 


<cm(-V max 

0<k<m dy 

, /b\n /S \ m—k 

< cm - max - exp 
^S' 0<k<m^b' 


y=M*+2(7„) 


where we have applied (iv) of Lemma 
last expression is 


4.9 


to bound the derivative of M. For d := cexp { the 




Thus we have that 


Mffi-in) < M^i^n) + c'm(6/s)LtJ . 
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for m < n. The value n must be greater than n for n ^ 1 since has the the lower bound 

M™+H7n) = M(M”^(7n)) > iM^hn) >M'^{ln) + ^7n , (4.11) 


with order for large n. 


and 7 n has order by Lemma 4.14, Therefore the first term on the right side of (4.9) decays 


□ 


It is convenient to define a model for which the disorder at “low” generation vertices is neglected. 
We define “lower” generation to be < \n/2\. This effectively means that we can work on a problem 
of size [n/ 2 ] in which randomness is placed on edges. 

Proof of Theorem 2.1. Recall that fin = f^{b/s)^^‘^. For g G G^n/ 2 ],n = -^[ 71 / 2 ]) define Xg"'^ := 

WniPn'id)- Notice that the array of random variables satisfies the conditions of Theo- 

]4.6| as a consequence of Lemma [4. 14 We can write Wn{Pn) = Wni/in] Dn) as 


rem 


Wn{/3n) = + (WniUn; Dn) - ({W ^ ^ ) . 


We will show below that the difference between Wn{Pn', Dn) and W|-„/ 2 ] ({^5 } 9 eEp„/ 2 i) converges in 
probability to zero. Thus the convergence in law of Wn{Pn) to follows from 

P .<= — h 


Theorem 


4.6 


The random variables Wn{/3n; Dn) - W|-„/ 2 ] {{Xf’}g(,E^^/ 2 -^) and W|-„/ 2 ] {{Xf’}g(zE^^/ 2 .^) 
correlated, so 


E 


=Xs.r{Wn{Pn\Dn)) - Var )) 

= M"(0) - 


The above converges to zero by Theorem 4.15 


□ 


2.1 


It 


4.3 Transition to strong disorder in the distributions 

Let (T^^)r>o be the family of distributions satisfying the properties (I)-(III) listed in Theorem 
is clear from the definition that Lr converges to the delta mass at 1 as r \ 0. The limiting behavior 
as r —>• 00 is less obvious, although it is reasonable to expect that the distributions transition to strong 
disorder behavior, in other terms, ^ converges to the delta mass at 0. This is indeed the case as 
the next lemma shows. Our proof will follow the homogeneous environment tilting method used by 
Lacoin and Moreno in Section 5.2 of EH, applied to random weights on bonds rather than sites. 

Lemma 4.16. converges weakly to a 6-distribution at zero as r ^ 00 . 

Proof. Let Wr have distribution *. It suffices to show that the fractional moment E[lTr'^^] converges 
to zero as r —)> 00 . By the proof of Lemma 4.1, Wr can be constructed through a weak limit iV —)• 00 
of 


W 


N 


S ) aeEiq J 


(4.12) 


where W^r is defined as in Definition 4.3 and {uX^^Em is an array of independent random variables 
with distribution M{0, l). The proof of Lemma 4.1 also holds with the random variables 


:= W 


N 
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in place of (4.12) without any serious changes, and we will do our computation with this expression. 
Allow us to abuse notation by identifying measures with their corresponding expectation symbols. 
Define a new measure E on the system with density 


dE 

M ■= ""P 


By Cauchy-Schwarz, we can write 


E 

a^Ejsf 







/dE\ 2 

E 

.dE 

< E 

[y j 




N 


However, computations with Gaussian integrals yield that 

1 


E 


/dEN 2 

ME^ . 


2 1 
= 62 


and 


E[Wr,N]^ = e“ 5 ^. 


(4.13) 


The first equation above uses that I^atI = {hs) ^ and the second uses that each path in Tat contains 
edges. By applying these inequalities in (4.13), we get that E[W^^^] is smaller than exp{(l — -y/r)/2}. 
For any fixed r G ]R"*“, 

E[W?] 

d 

as N ^ oo since VFr, ,N => Wr and the second moment of Wr,N is uniformly bounded for all N > 0. 
Therefore, E[lTj,^^] is smaller than exp{(l — y^)/2}, which converges to zero as r —>■ oo. 

□ 


5 Results for the b = s case 


In this section we prove Theorem 2.5 


5.1 Definitions relevant for the s = b case 

Remark 5.1. When considering /3 = /3/n<Cl, it will be convenient to define 

Rn0',9) ■= 


An explicit recursive relation for Rn{(3‘,g) can be deduced from (3.1) starting from Rn{(3]g) = 0 for 
9 £ Go,n- 


Rnid',g) = Vn 


n U+^Rn0-^9x{i,j))) n 




L *=i i<i<fe ^ " 2 

Notice that for n ^ 1 the random variables satisfy the asymptotic relation 


^ 1-1 

n 


(5.1) 


RniP-,9) = X] Rn0;gx{i,j)) + Rn0;9Xii,jl))Rn{f3;gx{i,j2)) 

^ j=l l<j<b ^ ^ i=l l<i^<h<b 

b 


=1 


+ E 0Jgo{i,j) + (Lower-order terms) . 


(5.2) 
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The above uses that ^go{ij) has mean zero through the approximation 




en‘^ 9 ’>(i,j) 


1 + ^^goihj) + ■ 


The third term on the right-hand side of (5.2) introduces independent noise at each step . The variance 
of i?n(/3; g) is given by Q^^\l3) = nak{P/n), where (Tk{(3) is defined as in Corollary 3.2[ 

Definition 5.2. We define Rn{f3]g) as the solution to the following recursive relation, which corre¬ 
sponds to (5.2) without the lower-order terms: 

l'' 

Rn{l^;g) ■= Rn{l3-,gx{i,j)) -h Rn{/3-,gx{i,ji))Rn{P;gx{i,j2)) 

^ i=l l<j<b i=l l<ji<j2<b 


V i=l I<j<b-1 

The initial condition is Rn{f3-, g) = 0 for <7 G Go,n- In addition we define 

Rk,n{^) ■= ^ Rn0\g)- 

9&Gk,n 


(5.3) 


The lemma below follows from the recursive relation (5.3) that defines Rn{(3',g). We define 

^^\^):=E[Rn{d;gf]- 

for g G Gk,n- Note that the expectation on the right is independent of g by the iid assumption. 
Lemma 5.3. The moments satisfy the recursive relation 


= 51”'® + ^ 

The following lemma is also an immediate consequence of the recursive relation (5.3). 
Lemma 5.4. The random variables Rk,n{(3) satisfy the recursive equation in A: G N given by: 

Rk+l,n{ld) = Rk,n{ld) + , ^ E E E Rn0;gx{i,ji))Rn0;gx{ij2)) 




Ib-l r^n),-;5.i2 


by/n 

d 


geGk,n *=i i<ji<j2<b 


+ Y. Y ^90{i,j)- 

geGk,n ^ i=i i<j<b-i 


5.2 The case of 6 = s and (3 < Kb 

We will now reset the notation for the map M„ that was assigned in Section to take in consideration 
the new scaling f3n = P/n that is relevant when b = s. 

Definition 5.5. Define the maps Mn,Mn ■ —)> for re G N as 


M^x) := I (i + 0V^-i)[a(2^)-2A(^)] _ 1 
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TT? / ^ 1 ft - 1 2 1 P{b-l) 

• Mn{x) := xH- F,— H- - - 

n 2 no 

Remark 5.6. The maps Mn and Mn are defined so that 

= M4et\P)) and ■ 

(n) 

Thus the sequence k gj^ ' is determined by repeated compositions of the maps M„ 


The proof of Lemma 5.7 is calculus-based, and we have put it in Section 8.2 


Lemma 5.7. Let (3 G (0, k;,). Define 'y{x,y) := tan ^ and for e > 0 let 


A, = 


|(x,m, n) G x N x N : 7 ^x, —^ ^ ^ ~ 


Then for any e > 0 there is a constant C > 0 such that 
i) sup j^M™(x) < C, 

(x,m,n)GAf: 


a) sup 

(x,m,n)GAe 


fi — Im 


Mffi{x) — tan (tan ^ ( ^^^ x^ + /? ^_ 

Vb V \/3V2 J n 


C 

< 

n 


in) sup M)fi{x) — M™(x) 

(x,m,n)GA, 


c 

< — 
n 


Remark 5.8. The function g(r) := tan (tan ^ solution to the differential 

equation 

d / X b-l 2 , X b-l':^ 

^g(r) = -^9 {r) + 

with initial condition ^( 0 ) = x. 

Lemma 5.9. 

i) For any fi G [0, Kif) and r G [0,1], there is convergence as n —)> 00 given by 

-fin) 






ii) For m G N, define := E[(R„(/3;. Then for any fi G [0,«:f,) and m G N, there is a 

C > 0 such that for all r G [0,1] and n G N 

and, in particular, 2 m uniformly bounded over the stated range of variables, 

in) For 0 < j < k < n, the random variables Rj^nifi) and Rk,n{P) — Rj,nif3) are uncorrelated. 
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Proof. Part (i): This is a consequence of part (ii) of Lemma 5.7 and the recursive relation 




Part (ii): As a consequence of part (i), is uniformly bounded for all n > 0 and 0 < /c < nr. 

For m = 3 it is straightforward to show that ^”3 satisfies the recursive relation 


- 5 kfc,3 (/^)J -72- IE[w ] . 


- 9^2 

722 


3 

n 2 


62 


From this we see that the absolute value of ^ 3 {/3) satisfies a recursive inequality of the form 

1 d^ib-1)^, Si 


71 2 ^ 71 2 


3 

n 2 


62 


with |^’^3(/3)| = 0. Let fc G N be the first value such that \g^‘'^{l3)\ > 1. There exists an e G (0,1) and 
a c > 0 such that for all k < min(A; — 1 , nr) the above is 




It follows that sup 1^+1 3 (/ 5 )| is O(^) and, in particular, bounded for all n S> 1. 

0<fc<[mj 

Similar reasoning holds for m = 4. From the recursive equality for ^” 4 , which is straightforward 
to derive but lengthy to write out, we have an inequality for of the form 






6(62 - 1 ) - .2 g 


n 


for some e G (0,1) and c > 0. It follows that is bounded by a multiple of 2 ( 1 ^)]' 

The reasoning can be extended inductively to arbitrary moments. 


Part (iii): This follows from the recursive formula in Lemma 5.4 


□ 


Theorem 5.10. For j3 G (0, nj,) and n G N, define the stochastic process 

tW(^) := %nj,n(^), rG[0,l]. 

As n ^ 00 , (^r"^^(/3))^g[Q 4 ] converges in law to a continuous Gaussian process (yr-(/5))^g[Q 4 ] with 
independent, mean zero increments and 

y,(/S)iv(o,^tan(/st^r)). 
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Remark 5.11. The limit process (yr(/3))^g[g is simply a deterministic time-change of a standard 
Brownian motion (Bt)t>o 




where Tr := tan (/3^7=r). 




Proof of Theorem \5.10[ First we will focus on finite-dimensional distributional convergence. For all 
n G N and 0 < r < s < 1, 


= 0 and 


E 




= 0 , 


(5.4) 


where the second equality follows from part (iii) of Lemma 5.9 Thus finite-dimensional convergence 
is implied by the convergence of the variances E [|y.*'”'^(/3)p]. 

Next we show that Yr^\f3) converges to a normal distribution for r G [0,1). By definition of 
Rk^niP)^ we can write Yr'^\j5) as 


yW(^) =\nUh = E ■ 


(5.5) 


9^^ \_rn\ , 


Lindeberg-Feller central limit-type sum 

However, the random variables Rn[/3',g) are i.i.d. with mean zero and variance ^^”^j(/3). Recall 
that converges to ^^tan(/3^^r) as n —)> oo by Lemma 5.9, Since \G\^rn\,n\ = 


and by the above observation, ( |5.5[ ) converges to a normal distribution with mean zero and variance 
tan (/3^ir) provided that the following Lindeberg condition is satisfied: as n —)• oo for any fixed 
e > 0 


1 


^2n—2\rn\ 


^ E |R„(A5)|\(|Rn(^;<7)| >66”-L™J 
LgeGL 

rnj ,n 


0 . 


However, by Chebyshev, the expression above is bounded by 


1 


^2^4n—4[rri.J 


E\\Rn0;9)\' 


1 


9^^ [rnJ , 


^2^2n—2[rnJ ^[?irj,4 




C 


^2^2n—2[rnJ 


(5.6) 


where the second inequality holds for some C > 0 and all n > 0 by part (ii) of Lemma 5.9 The right 
side of (5.6) converges to zero, so the Lindeberg condition holds. 

When r = 1, the sum (5.5) contains only one term and thus does not immediately fall within the 
purview of Lindeberg-Feller. Let {un)n>o be a non-decreasing sequence of integers with 0 < Un < n, 
Un^ oo, and ^ -t 0. Define i\^"^(^) := Rn-un,n0)- By writing 


y}^\P) = Y^iP) + [YPi^) - Y^^ 

it is sufficient for us to show that 

I) y/"'^(/3) converges to the normal distribution Wf'o, tan V 


r{n). 


r{n). 


>(n) 


(5.7) 


H) y^ ” (,5) — Y^^ {13) converges in probability to zero. 
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The proof of I) follows analogously to the case of r < 1 above with [rnj replaced hy n — Un- For II), 
we observe that the expectation of the square of the right side of (5.7) is 


E 


yW(/ 3 ) _ YfiP) 


(n). 


= nE 


Rn,ni/3) - Rn-u„,nC^) 




n 


The second equality holds because Rn,n{P) — Rn- u„,ni/3) and Rn-u„,ni/3) are uncorrelated, and the 
order equality follows from part (ii) of Lemma 


5.9 


since 


□ 


Lemma 5.12. There is a C > Q such that for all n > 1 


E 


iRniP) - Rn{P)f 


c 

< — 
n 


Proof. The random variables RniP) — RniP) and Rn{f3) are uncorrelated. This can be seen, for 
instance, by defining a series of intermediary random variables Rn^(/3) between Rni/3) and Rn{P) 
indexed by £ G [0, n] such that Rn^(/3) := Rn^(/3; g ) fo r g = D^, where the family of random variables 
{l^n\l3; g)}g^Gk n satisfies the recursive relation (5.1) of Rn{/3;g) for g G Gk,n with k < i and the 
recursive relation (5.2) of Rn{l3]g) for g G Gk,n with k > i. By this construction, RniP) = R®(/5) 
and Rn{/3) = RrT^/d) and the increments Rn^^^(/3) — Rn^(/3) are pairwise uncorrelated. 

Since Rn{/3) — Rni/3) and RniP) are uncorrelated, we have the first equality below: 

E [Pnid) - Rn0)f =^Rlm] - ^Rl0)] 

■=Qn0) - Qn0) 

= Af-(0) - M”(0) = 0(l/n). (5.8) 

The order equality follows from part (iii) of Lemma |5.7[ 

□ 


Proof of Theorem 2^ in the b = s and ft < Kh case. We can write 

Rn0) = Rn0) + {Rn0) ” RnW)), 


where the rightmost term converges to zero in probability as a consequence of Lemma 5.12 
Rnifd) converges in distribution to M{fd,Vh{ft)) for Vh{fi) := tan by Theorem 

completes the proof. 


(5.9) 

Mo reover, 
which 

□ 


5.10 


5.3 The case of 6 = s and ft = Kb 

We will need slightly more refined estimates to treat the critical point case, ft = Kb, than was required 
for the analysis oi ft < Kb. Recall that we defined the family of random variables Rnift] g) through a 
recursive formula (5.3) that was essentially a quadratic approximation of the recursive formula (5.1) 
satisfied by the family of random variables Rn{ft',g) := ^/n{Wn{ft^, g) — 1). At the critical point, a 
third-order term in the recursive formula for Rn{ft-,g) becomes nonnegligible, making it convenient 
to formulate the random variables Rnift] g) in the definition below that serve the same purpose as 
Rnift] g) last section. 
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Definition 5.13. For g G Gk,n we define Rn{(3',g) to be the solution to the recursive relation 


- sE E Rn0-,gxihj)) + EsE E n Rn{p-,9x{i,jk)) 


i=ll<j<b 




l<h<h<hk=l,2 


1 " ~ ^ 0 ^ 

^ n Rn{P]gx{t,jk)) + ^go{i,j) (5.10) 

i=l I<ji<j2<j3<b k=l,2,3 ^ i=l l<j<b-l 

with initial condition is RniP',g) = 0 for G Go,n- 

In addition, we define Wn0]g), Rk,n0), M„(x), ^^00) in analogy to Wn0\g), Rk,n0)-, Mn{x), 
g^j^piP) from the last section. 

Definition 5.14. Let 0 < k < n and g G Gk,n- 
. Wn0-,g) := 1 + 0Rn0-,g) 

• Rk,niP) ■= 5 ) 

, Lf ._ ™ I b-1 2 I ( 6 -l)(b- 2 ) 3 g^ib-1) 

• Mn[X) X + -^X H- ^ - X H-^— 

. ^^10) :=E[{R4d;9)Y] 

When p = 2 we identify 'oYliP) = YYiP)- 


Remark 5.15. In analogy with (5.6), the maps M„ satisfy 

tU?) = v45l"’(«) ■ 


(5.11) 


The random variables Rk^niP) have uncorrelated increments in the index /c G N and satisfy Rn,n{P) = 
Rn0; Dn). 

Since the variance of WniKb/n] Dn) is M”(0), the following lemma requires an analysis of n-fold 
compositions of the map M. The proof is in Section 8 


Lemma 5.16. Ts n —)• 00 the variance of the random variable Wn{Kb/n; Dn) has the convergence 


6 + 1 


The fol 
Section 8.2 


log(n)Var( A 


owing lemma contains some analogous results to Lemma |5.7| and its proof is placed in 
The main point is (hi), which implies that the variance, M”(0), of Wn0/n) is close to 


the variance, M”(0), of Wn0/n). 

Lemma 5.17. Parts (i) and (ii) below hold for small enough e > 0. 
i) There are constants, c,G>0 such that for all n> 1 


n 


c- - < < G- 

log n log n 
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a) Define in ■= \n + elogn]. There is C > i) such that for all n > 1 all m < i^, 




< c 


n 


x=M^{ 0 ) Vlogn/ i+(^M™(0)) 


1 


v2 ■ 


Hi) As n ^ oo, 


logn 


n 


M-(0)-M-(0)| = O 


logn 


Proof of Theorem \2.^ in the case s = b and fi = kj,. The reasoning follows along the same basic lines 
as for the case of /3 < Kb- First we show that Rn{i^h) = y/n{Wn{Kb/n) — 1) can be approximated by 
Rn{Kb', Dn) = ^/n{Wn{Kb/n; Dn) — 1), on the scale of ^Xo’gnj^/n. Since Rn{Kb) — Rn{i^b'i Dn) and 
Rn{Kb; Dn) are uncorrelated 


E 


logn 


n 




logn 


n 


> — 

Rn\b^bi Rr 


log n 
n 

log n 
n 


Var R 


M-(0) - 


Var ^Rn (^sib^ D^ 

0 , 


where the convergence follows from part (iii) of Lemma 5.17 Thus the difference 


logn 


n 


Rn 


log n \ 5 


n 


R 


— • D 

■n I ) 

n 


converges to zero in probability. 
It remains to be shown that 

:= 


logn\ I 


n 


Rni^bibi Dn') — 


logn\ I 


n 


Rn,n i^b) 


converges in law to a Gaussian. The proof is similar to the proof of Theorem 5.10| so we only provide a 
sketch. For an increasing sequence ttn G N with Un = o((logn)/n), define Yn := C^^)^^'^Rn-u„,n{Kb)- 
It suffices to show that 


I) Yn - Yn 


V 


and 


II) Yn ^ Nit), 


6+1 


For {!) Yn — Yn and Yn are uncorrelated, and thus by similar reasoning as above we get the equality 


E 


[Yn - Ynf 


logn / 


n V 


M-(0) - M, 


n — Ur, 
n 


Using that the derivative of is increasing, the above is smaller than 




n 


a;=M“-(0) 


+ CUn 


n 


log n 


0 . 


The second inequality holds for some C > 0 because with large n 

^^6 - 1 


iUn\ 

\n) 


(5.12) 


M^(0) = Un^'^ + 

and the derivative of Mn~'^^ is bounded by a constant multiple of N/ log^ n by part (ii) of Lemma 
The last line of (5.12) converges to zero by our assumption on Un- 


5.17 
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For (II) recall that is a normalized sum of i.i.d. random variables 


Yn ■■ = 


1 


E 

g^Gn — Un ,n 


log re 


re 


Rn{Kb-,g) 


The random variables 5 ) have variance 

Tog re \ 1 / 2 : 


Var 


re 


Rni^b-,9) = Var(y„) Var(y„) 


6 

ftTi’ 


where the approximation holds by (5.12) and the convergence is by Lemma 5.16 Thus the convergence 
in law of Yn to Af[0, 5 ^) follows from the Lindeberg-Feller central limit theorem if the random 
variables o) satisfy a Lindeberg condition. Uniform bounds on the fourth moments 


can be obtained by an analogous argument to that for part (ii) of Lemma 5.9 


□ 


5.4 Variance explosion 


We now focus on the variance explosion stated in Theorem 2.5 for the case s = b with /3 > In fact, 


Lemma 5.19 provides a stronger result, which narrows down where the variance begins to blow-up in 
terms of the system size. Before moving to the proof of Lemma 5.19, we prove the following lemma, 
which is merely a translation of previous results. 


Lemma 5.18. 


The variance of \/logre iP/n) — l) converges to 5 ^. 


Proof. In the build-up (see Lemmas 5.16| and 5.17) to the proof of (2.7) in Theorem 2.5 we showed 
that the variance of y/logn(Wn{Kb/n) — l) converges to 5 ^. We can simply apply this result by 
replacing the system size re by [nn/P] and the inverse temperature K^/n by Kfy/lnu/P] ^ (3fn. 

□ 


Lemma 5.19. Suppose s = b with /? > Kf,. Then as re goes to infinity the variance ofWn{(3/n) tends 
to infinity. Moreover, there is are constants 0 < cj, < such that for := [nKb/fi -|-C|logreJ and 
i^{n) := [reKfe//?-b c-f logrej 

Var(lF£^(„)(^/re)) —0 and Yar(Wf,^i^n)0/n)^ —t 00 . 

Remark 5.20. In Theorem 2.11 of |27] . Lacoin and Moreno state that there exist c, C > 0 such that 
for all /? > 0 

where p{fi) is the quenched free energy 


p{fi) := lim E[log {Zn{fi)) 

n^oo 


By following their argument, which relies on 12 a Proposition 4.3], we can use the convergence of 
Var(VF£^(„)(/3/re)) to zero to get can an upper bound of the form 


(5.14) 


for some C > 0 and all /3 > 0. However, since the inequality (5.13) involves qualitatively different 


bounds from above and below, it is not clear to us that (5.14) is truely a step in the right direction. 
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Proof of Lemma 5.19 . The variance of Wni^filn) is equal to so it is sufficient to show that 

Q^\f5) eventually grows at a faster than linear rate in n. Recall that Pm^ (P) = Mff{0) and Mn{x) > 


or all X > 0, where and are defined as in Definition 


5.18 


5.5 


As a consequence of 


we can choose n large enough so that M^(0) with k := [nKi)//3\ is larger than any L > 0. 


Mn{x) 

Lemma ^_ 

Pick some L greater than —-. Notice that we have the lower bound g^\/3) > The 

(p—Kb){b—l) ^^ 

first inequality below holds for any AT > 0 by the form of the maps 


Mf{K) > + >Aexp|-^^A: 


n 


(5.15) 


The second inequality holds as long as smaller than the solution x > 1 to the equation 

1 + X = exp{x/2}. Observe that the function g{r) := Mf{K) doubles before r reaches the value 
r {b-i)K ~\ ■ the sequence rj G N such that 


1=1 


4n 


A-i 


{b-l)L 


Through repeated use of (5.15), we have that 

'^rf{L) > L2^ and thus Mn~'"{L) > 


(5.16) 


for the set Sl^u '■= {j G N | < n — A:}. However, the number of terms in Si^n will grow linearly with 

large n: 


\SL,r, 


n — k — 


Sn 


{b-l)L 


> x(l- 


n 


n 


Kb 


where the second inequality uses that L has a lower bound of ^—-. 

^ (/3-K6)(b-l) 


It follows that M”(0) grows 


exponentially in n and thus the variance of Wn{l3/n) does also. 

In fact the variance of Wk{P/n) already blows up as k reaches the value ^'f(^) •= [p-K-b/1^ + logn 
for c-f > 21 og 2 (e) since with large n 

\Slu\ _^ ^ 

log n 

Thus, 

Vax((V«„,(?/„)) = »VS. 

Finally, the existence of C| such that Var^II/£j^(„)(/3/n)^ converges to zero for li{n) := \nKb/(3 
c^lognj follows from Lemma 5.18 and part (i) of Lemma 5.17 For the application of Lemma 5.17 


+ 


the system size “n” in the statement of the lemma is replaced by our value \nKb //3J. 


□ 


6 The case of s < 6 


In this section we prove Theorem 2.8 in the case s < b. The analysis here is trivial, but it is 
mathematically instructive to see what happens differently between the b = s and b > s cases. Recall 
that we are generically scaling the inverse temperature /3 = /?„ to zero as the size, n, of the system 
grows. 


29 


























It will be convenient to reset some of the notations from previous sections. For g G Gk^n define 

Rnig) ■■= ^{Wn{Pn;g)-i), 


which satisfies the recursive relation 

b 


n ('^ +l^nRn{gx{iJ))j - I 


Rn{g) = Y 

L“ i=ll<j<s 

Definition 6.1. For g G Gk^n we define Rnig) as the solution to the recursive relation 


( 6 . 1 ) 


Rnig) = vY. Y1 Rnig^i^G)) + lY Y ^ 90 (k 


j) 


( 6 . 2 ) 


2=1 l<jl<S 




with Rnig) = 0 for 5 G Go,n- 


Remark 6.2. The recursive relation (6.2) does not contain any quadratic terms in the random yari- 
ables i?„(g'x(i, j)) as it did in the last section. Notice that when g = Dn the recursive relation (6.2) 
simply gives us 

1 

RniDn) = Y Y 

m=l aGVm 

Definition 6.3. Define the maps Mn,Mn : M+ — >■ for n G N as 

. Unix) := ^[(l + x/l2)^e(^-l)[^(2/3„)-2A(/3„)] _ i' 

• Unix) := ^X+ 

Remark 6.4. As usual the maps Mn and Mn are defined so that 

e[(R„(D„))"] = M"(0) and E[(R„(D„))"] = M"(0). 

The following lemma has an easy proof, which we do not include. 

Lemma 6.5. There is a C > 0 such that the inequality below holds for all n > 1 

|M-(0) - M-(0)| < Gl3n. 


Proof of Theorem 2.8 in the case of s < b. By the recursive relation (6.2), it is clear that 

RniDn) 


OO 

V 1 


y y 

/ ^ Ifn / j 
m=l aeVm 


UJ„ 


Thus it is sufficient to show that the variance of the difference RniDn) — RniDn) converges to zero 
with large n. The difference RniDn) — RniDn) is uncorrelated with RniDn), so 


E 


iRniDn) - RniDn))^\ = E [(R„(D„))- e[(R„(D„)) 

= M-(0) - M^iO) = 0 (i), 


where the order equality holds by Lemma 6.5 


(6.3) 


□ 


30 






















7 The edge model 


A closely related polymer model can be defined by placing random i.i.d. weights Ua on the edges 
a G En rather than the vertices of the diamond lattice Dn. The normalized partition function takes 
the form 

Wr.i/3) := ^ ( 7 - 1 ) 

' per„ a-cp 




for E{/3;a) := where a<p means that the edge a lies along the path p. In analogy with \2.2\ 

there is an obvious recursive relation between the distributions of ITn(/3) and Wn+i{l3)'. 


1 ^ 

= tE n 

^ j=l l<j<s 


where the Wn’^\/3) are independent copies of Wn{P)- In the case of 6 = s, there is an interesting 
dichotomy between the edge and vertex models that is revealed by considering the expected number of 
edges/vertices shared between two randomly chosen paths: two random paths picked from T^ have an 
expected number of shared edges equal to 1 and shared vertices equal to This is a consequence 

of the hierarchical positions of the vertices on the graph in which the lower generation vertices are 
shared by exponentially more paths. Indeed, the edges play an equivalent role with respect to paths 
to only the generation vertices. Since the elements ™ the sum (7.1) share fewer of 

the variables E{I3; a) on average in the edge model, this suggests that the edge model will exhibit “less 
disorder” and perhaps even have a finite range of small /3 in which the model is weakly disordered. 
On the other hand the second moment of ITn(/3) tends to infinity with large n since it satisfies the 
recursive equation 

with E[ITq(/ 3)] = a)] > 1. The following theorem follows in analogy to Theorem 


2.5 


Theorem 7.1 (5 = s, edge model). With large n G N the variance of /y/n) converges to zero 
for (3 < Kf, and tends to infinity for (3 > k^. When j3 < K), we have the following weak convergence: 




n( -1 

n 


VbiP)) , 


where the variance of the limit is Vb{0) '■= (l//3^ — l/^f) At the critical value 0 = Kb, the limit 
result becomes: 


-1 


=4 m(o, ' 


6+1 


8 Miscellaneous proofs 

8.1 Proofs from Section [4] 

Proof of Lemma 4-9 Note that there is a c > 0 such that for all x G M"*" 

< M{x) < ^xe^^ . 


( 8 . 1 ) 
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It is sufficient to show that the inequalities (i)-(iii) hold for A > 0 small enough. We will assume that 
A satisfies 


exp 




( 8 . 2 ) 


Part (i): Let n = n{x, N) G N be the first value of m such that 


M^{x{b/s)^) > x^. 


When N is large, the value of n must be greater than N by the following induction argument: For 
m <n A N, we can apply (8.1) to get the first two inequalities below. 


^ m 

{x{b/s)^) < x{b/s)^-^-^ exp i c {x{b/s)^) 

V .V,_n 


r=0 

m 


< xib/sf-'^-^ exp I c ^ {x{b/sf) 

^ r=0 ® 

= x(b/s)^-'^-^ex^[-^M^{x{b/s)^) 


<x{b/sf-'^-^ex^\^^ 


, 6 . N—m 


(8.3) 


The third inequality uses the assumption that m < n, and the last inequality uses that x < X. The 
above implies that iV + 1 < n A A^. We can apply analogous inequalities as above to get the desired 
bound for M^~^(^x{b/s)^). 

Part (ii): By similar reasoning as in (8.3), 

M^-^{xib/sf) - x{b/sy <x(6/s)”(^exp|^^M^-”(x(6/s)^)| -1^ . 

Moreover, applying the inequality — 1 < re'’ yields 

< x{b/sT^^M^-^{x{b/sf) exp I ^^M^-^{x{b/sf)\ 

^ i ^ ^ s ^ 

<Cx^{h/sf^, 

where the last inequality holds for some C > 0 as a consequence of (i). 

Parts (hi) and (iv): Let y := x{b/s)^. To bound the derivative, we can apply the chain rule to get 

n—1 


dx 


S—1 


M^{x{b/s)^) <^n + 

r=0 
n 

=^n (i+m’’-''(m''-^ 


r=l 


s—1 


< - exp |(s - 1) ^ | . 
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Moreover, since M ^{y) < ^y, 

Note that the above gives us (iv). We can apply that M”“^(x( 6 /s)”) < x{s/h), which holds by the 
reasoning in the proof of (i), to bound the above by 



< - exp < X 


s s — 1 


6l - !> 

S 


< - exp < A- 


s s — 1 


6l- 5 

S 


(8.4) 


The above gives us a bound independent of n. 


□ 


Proof of Lemma \4-14\ Part (i): Recall that Yar{WniPn, g)) = Pick c > 0 to be large. For 

X < c( 6 /s)"'/^, there is a c' > 0 such that 


0 < Mn{x) - ^x - ^ ^ ■ 

0 b s s 


(8.5) 


By using a telescoping sum, we can write 


M-(0) - (£)— ^xk+l 

^ “ S fc =0 




My^(O) - ^M)J(O) - /32— 


(-T) . 


For any m such that Mff ^(0) < c( 6 /s)"’/^, (8.5) implies that the above is bounded by 


m—1 


<c 




fc =0 


< 


P / 6 \ ^ 


11 f* n ^ 

s s 


where in the last inequality we have used that M^(0) is increasing with k. It follows that M™(0) is 
very close to — {b / s)^) {b / for all m < n /2 and in particular (i) holds. 


Part (ii): Define := E[|W„(/ 3 „; 5 ) — 1|™']. The recursive relation (3.1) and part (i) implies that 


there is a C > 0 such that for A: < m |ct^” 3 | is bounded by a constant multiple of ( 6 /s)^”. Thus, by 


applying (3.1) again, there is a C > 0 such that cr), 4 satisfies 


4”A.4 < fAi + + Cl?) 


2n 
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By applying part (i) we get the inequality. 


□ 


8.2 Proofs from Section [ 5 ] 

We remind the reader that the notations and M„ refer to different maps in Section than in 
Section IH 
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Proof of Lemma. 5^. Part (i): Define r^, G [OjK^) as 

_i f Vb 


Tm. ■■= 


tan 


/3(6-l) 

Notice that the recursive form for implies 


f3V2 


Mr(x) 


( 8 . 6 ) 


^6-1 




,b-l 


tan f3 rm+i = tan /3—^rm H-/3 ^ sec /3 




1 - 6-1 


n 


,b-l 


The above resembles a linear approximation around with r^+i ~ + - • Since the derivative of 

tangent is increasing over the interval [ 0 , vr), we will always have r^+i <rm + It follows that 


tan ( tan 

V 6 


" ( m ") 


- 6—1 m' 

/3V2y^^V^nJ- 


(8.7) 


Since M^(x) = 1 H-lx, by the chain rule we have 


dx - 


M-(x)J =iiM:,{Mi-\x))=Yi(i + 

j=i i=i 


6-1 


n 


Mr^(x) 


< exp 


< exp 


6-1 


n 




j=i 

^\/2(6-l) 

Vb 


tan tan 


_i / \/6 


„ ,_x ) + /3^-=J^r ) dr > . 

/3\/2 y VTb J J 

( 8 . 8 ) 


The second inequality above holds by (8.7) and a Riemann upper bound. The right side of ( 8 . 8 ) is 
bounded uniformly for all x > 0 and m, n G N with 'y(x, ^) < tt/ 2 — e. 

Part (ii): Define the function 

4>{x,y) = tan ^ tan~^ ^ 


-ifVb\ ^b-1 

PV2 J V2b 


The difference between Mff{x) and can be bounded through a telescoping sum: 

m—1 


m' 

X, — ] - 

n 


M™(x) < ^ 


k=0 


M: 


'm—k—1 


(fix 


k + 1 


n 


< 


sup 

o<i<m da 




X, - 
n 


- M 


m—1 

E 

k=0 


'm—k 


(fix, 


k 

X, - 

n 

k + 1 

n 


- Mn{(f(x,- 




m—1 ■ fc+l 

sc^E 

k=0 

, d\ cd 

/ dr—^f){x,r) = —— 0 (x,r) 

n Jq or^ n or 


^ < -^(fix,y) < -■ (8.9) 

r=— n oy n 

n ^ 


In the third inequality above, we have used part (i) to bound the supremum since 

m — 1 ' 


i\ m — i — \ 

71 (pyx,-), - 

n/ n 


= 7 X 


n 


TT 

< 2 "^’ 


0 < £ < m. 
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The third inequality also uses the observation that 




k 


n 


X,-) = Mx,-) + -—4>{x,r) 


and a second-order Taylor expansion to write 

k + 1 


(j)[x, 


n 


= M„ 


k 

X, - 

n 


n 


+ 


1 d 


n dr 


fc+i 




The final inequality in (8.9) holds for some C by another application of part (i). 

Part (iii); We begin with the observation that for any bounded interval z G [0, a] there is a c > 0 such 
that for all n > 1 


s 4- 


Mn{z) - Mn{z) 

We can write the difference between M™(x) and M^{x) using the following telescoping sum: 

m 

h-Cix) - MZ‘(x) = Y. [Mr-‘(A4‘(I)) - 


( 8 . 10 ) 


k=l 

m 

sE 


sup 


k=l 


dz . 


m^Hz) 


M^MtHx)) - M^Mt^x))] . ( 8 . 11 ) 


Let G N be the smallest number such that 


o<e<N 




N 


n 


IT e 

> - 

“2 2 


( 8 . 12 ) 


The above implies that M))(x) is bounded by some c > 0 for all /c < and n > 0. Combining (8.11) 
with the remark (8.10) yields that there is a C > 0 such that for i < N 

e 


Mi{x) - M^{x) 


d r 


sup ^ Mi ^{z) 


k=l Lo<^<M*(3;) - 


< ^ 


where the second inequality holds by part (ii). Plugging the above back into (8.12) with N replaced 
by m yields 


max -f(Mi{x), 

0<t<m \ 



(zrzf / N c' m — i 

< max 7 (M„(x) H-, - 

“ 0<e<m ' n n 


(zTip, X m — i 

< max 7 M„(x), - 

Pi<l<m \ n 


c'Vb I 


By our previous observation that M^(x) < (j){x, ^), the above is smaller than 


< max 7 
o<e<m 




m — i 


n 


+ 


'Vb 


m 


I3V2 




vr c'\/b 1 

E “ ~ e + ^ ^ — 
2 j3V2n 



e 

2 ’ 
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where we have used the identity and our assumption that 7 (x, 

7 r /2 — e. The last inequality holds for large enough n. It follows that m < N and 


< 


Miix) - Miix) < 


c'm 




= O - . 


n 


□ 


_ - — I -—r^i 

Proof of Lemma 5.17. For notational convenience, we will equate Mf for r G with Mf in this 
proof. 

Part (i); From the proof of Lem 5.16 we know that for n S> 1 

6 n 


M-(0) 


< 


12 n 


6+1 log n 6+1 log n 


where the inequality holds for n large enough. Consider the sequence of numbers Xm ) :=M-(M-(0)) 
and c^m ■= Notice that = M„(xm^), and so 

..+) ^ ^ , (&-l)(cmV , (^-l)(^-2)(cmV^ , ^-1 

1 , [1+ 1+7 


logn 


log n 


2 log n 


6 log^ n 


bn 


in) n f (b-l)(Jr^Y (b-l)(b- 2 )(Jr^^) 

mi 1-L“r 1 “T „,o 




< c 


log n 


logn 


6 log^ n 


< c 


.(+. 


n 


log n 


exp 


li-!)(+)" ^ (i-l)(6 -2)(+y 

log n 6 log^ n 


(8.13) 


For all m G N such that Cm^ < U for some constant U, then Cm^ < exp eilg^n^ }■ 

Thus for e > 0 small enough so that U > exp {e( 6 — l)t/^}, then Xm'^ = M”+™’(0) will be bounded 
by a constant multiple for all m < elogn. 

Getting a lower bound is easier since we can use the first line of (8.13) to conclude that 




> I + 


2 logn 


exp < e 


6-1 


(+V 


where the the approximation is for m = e log n and n large. 
Part (ii): Define G [0,1) as 


Xm ■= - tan ^ 
vr 

The chain rule gives the first equality below: 

i„—m 

n j<(jvc+j-i 


6-1 


TT 


MTix) 


(8.14) 




x=Mi[^{0) 


i=i 


Since M!^{x) = 1 + 2 + the above is equal to 


in—m 


n (l + ^M™+^-^(0)+ 


j=i 


< exp 


n 


2 n 2 




6-1 


n 


£n-m ^ I 

i=i J 
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where we have applied part (i) to bound ^(0) by in the quadratic term. By definition of 

the values rj G [ 0 , 1 ), we have the equality 


vr 


in-l 


= exp < - 1 + 


n 


log nJ ^ 

j=m 






(8.15) 


The difference between ^ Ylj=rn (f tan(^s)(is is uniformly bounded, so we have C > 0 

such that 


< C exp < vr (1 + 


log n 


\ \ 1 
j J tan(—sjas 


<Cexp<j 7 r(l + ^)(log(cos(|r^)) -log(cos(^r^J)) 


<C'; 


n 


log m + 

The last inequality applies the relations 


(8.16) 


cos2(fr(.„) 


= l + tan^ (^r£„) = 1 + 


TT 


{b-iy 


-{MtiO))^ = o 


n 


log"^ n 


where the order equality is by part (i). 

Part (iii): There is a C > 0 such that for 0 < x < n 

Cx^ 


WM. C 

Mn{x) - Unix) < ^^(Mn{x) - x] H- 






By using a telescoping sum, as in Part (iii) of Lemma 5.7, we can bound the difference between M™(0) 
and M™(0) through 


M;r(0)-M-(0) 


< 




d r 


£ Mr-"(z) 


k=l L 
m 

sE 

k=l L 


dz . 


dz - 


Mn-Hz) 


z=M^(x) 


z=M^{x) 


MniMtHo)) - Mn{Mt\0)) 

C(M^l(0))' 




Mn{Mt\0))-Mt\0)\ + ^ 


C 


Let e > 0 be small and let 0 ;^ £ N be the minimum of n + 1 and the first m G N such that 

M™(0) > iiC+^'°sn(o). 

For k < m < Un, part (ii) implies the third inequality below 


(8.17) 


(8.18) 


^zi^n-Hz) 


< 


d 


2 =m*:(o) dz 
<C'- 


MT\z) 

V? 


< 


d 


z=AV*+''°®”( 0 ) dz 


M^Hz) 




(0) 


1 


log^ n 


1 + 5 ^M, 


TT i^fc+elogn-l 


2 • 


(8.19) 


The first inequality above uses that M™(0) < M™’''^^°®”'(0) and the fact that the derivative of M„ is 
an increasing function, and second inequality uses that Mn{x) > x. 
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Moreover, for k < an, we have the first inequality below: 




rk — l 


< . ( 8 . 20 ) 

Combining (8.17), (8.19), and ( 8.20[ ) for m < an we have that 


M™(0) - M™(0) 

log 


1+(5^M^^'°®"-'(0))' 


QQ/ m+e log n 

log n 


- 1 


vr 


(M„"(0)-M^i(0)) +c 


cc 


log^ n\_ vr 


6-1 


^m+.iogn( 0 ) + c(m+ e log n) 


C’'n 
log n 


where the final inequality holds for some C" > 0 by part (i) and the constraint m < an < n + 1. 
Hence, we have shown that for m < an 


M-(0) - M™(0) < 


C'"n 
log^ n 


However, by part (i), there is a c > 0 such that for large n 


^n+.logn(o) > ^ 


n 


logn 


It follows that «„ = n + 1 for large enough n. Thus we have shown that 


logn 


n 


M-(o) - m : 


= o 


1 


log(n)/ ■ 


□ 


Proof of Lemma \5. 1 6[ By the remark (5.11), Wm{Kb/n; Dn) = 1 + Rn{Kb/n;Dm) is related to the 
maps Mn : [0, oo) —>• [0, oo) as follows: 

=: = mo). 


Var 

Wn(-;Dn) 

= E 

Rn(--,Dn) 

2 " 


\ n / 


\ n / 



Define the sequence of numbers rm^ G [Oj I) such that 


:= - tan 

TT 


-1 


6-1 


TT 


Mr(o) . 


It is enough for us to prove that 


_ in) ^ b+1 logn 

" 3(6-1) n 




since, in that case. 


A/;(0) = ^tan{^rl">) 


vr 


6 n 


— 1 ^ 6+1 log n 


+ O 


n 


log^ n 
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(n) 

In the analysis below, we will abuse notation by writing in place of As a consequence 
of (5.11), the Tm’s obey the recursive equation 

2 /TT X vr o/TT ^ — 2) q/TT 

r ^+1 =-tan (^tan(-r^) + — sec (-r^) + 

Moreover, a second-order application of Taylor’s theorem to the function f{x) = tan(|x) at the point 
X = Tm guarantees that there is a value in the interval (r^, Xm + ^) such that 

^^ + 1 = (tan(^r™) + |^sec 2 (|r™) + ^ tan (^r;;) sec^ . ( 8 . 22 ) 

Define as 


A /'^ * \ 9 \ Tr‘^(b — 2) q .vr s 

A„ :=^tan(-r„,)sec (-r„) - tan (-r„) , 


The above can be written as follows: 

2 6 + 1 




7rn2 3(6 - 1) (1 - \n^{l - rm)"^ J ' 


By a second-order application of Taylor’s theorem to the function g{x) = - tan ^(x) in (8.22) at 
the point x = tan(|rm+i), there is an r” G {rm+i,Xm + such that 


^ , 1 , 2 ^ 1 

Xm + — Xm+1 + Am o i tt \ “m / n / \ \ i 

XI vr 1 + tarn ( 2 rm-i-i) (l + tan^ (|r”)) 


2 a 2 

- At 


tan(fr”) 


To bound the difference between 1 and r„, we can apply (8.23[) as follows: 


(8.23) 


n—1 


1 - T’n = ^ [Xm + ~~ '^rn+1 


m=0 
n—1 


n—1 


TT 


AmCOS^ (^rm+l) - - Y 


m=0 

1 6 + 1 

n2 3(6 - 1) ^ 1 - rm 

^ ' m=0 


m=0 


1 1 
1 — T-„. I 77.4 A—/ (^ — 7 


^ (1 - rm)^ 

m=0 


The first term above is a Riemann sum and the second term is smaller by a factor of 

n 


1 6+1 
n 3(6 — 1) 
1 6+1 
n 3(6 — 1) 


(l+o(- 

(l+o(- 


-1 


1 


- Xn 

b+1 logn 


-Xn'' J Jo 1 - a; 

1 - Xn 


dx + 0{ ^ 


Xl^ Jo (1 — x)^ 


dx 


The above implies that 1 — + O(^), which completes the proof. 


□ 
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